Forward Adaptive Modeling for Context-Based Compression of Large Binary Images in Applications Requiring Spatial Access
نویسندگان
چکیده
A method for compression of large binary images is proposed for applications where spatial access to the image is required. The proposed method is a two-stage combination of forward-adaptive modeling and backward-adaptive context based compression with reinitialization. Compression stage is performed by JBIG arithmetic coder, namely the QM-coder. The method improves the compression performance significantly in comparison to JBIG if it is used in a similar manner. Only minor modifications to the existing software implementations are required. Implementation details are provided.
منابع مشابه
Forward-adaptive Method for Context-based Compression of Large Binary Images
A method for compressing large binary images is proposed for applications where spatial access to the image is required. The proposed method is a two-stage combination of forward-adaptive modeling and backward-adaptive context based compression with re-initialization of statistics. The method improves compression performance significantly in comparison to a straightforward combination of JBIG a...
متن کاملCompression of large binary images in digital spatial libraries
A method for lossless compression of large binary images is proposed for applications where spatial access to the image is needed. The method utilizes the advantages of (1) variable-size context modeling in a form of context trees, and (2) forward-adaptive statistical compression. New strategies for constructing the context tree are considered, including a fast two-stage bottom-up approach. The...
متن کاملLossless compression of large binary images in digital spatial libraries
A method for lossless compression of large binary images is proposed for applications where spatial access to the image is needed. The method utilizes the advantages of (1) variable-size context modeling in a form of context trees, and (2) forward-adaptive statistical compression. New strategies for constructing the context tree are introduced, including a fast two-stage bottom-up approach. The...
متن کاملProgressive Lossless Image Compression Using Image Decomposition and Context Quantization
Lossless image compression has many applications, for example, in medical imaging, space photograph and film industry. In this thesis, we propose an efficient lossless image compression scheme for both binary images and gray-scale images. The scheme first decomposes images into a set of progressively refined binary sequences and then uses the context-based, adaptive arithmetic coding algorithm ...
متن کاملContext modeling and accessibility for 3D scalable compression
Highly scalable video compression based on invertible motion adaptive lifting transforms has emerged as a promising area in image processing research and an important component in interactive multimedia technology. However, within this feed-forward framework, the potential for coding efficiency improvement and its impact on random accessibility still has not been carefully assessed. In this pap...
متن کامل